Shifted and extrapolated power methods for tensor $\ell^p$-eigenpairs
نویسندگان
چکیده
منابع مشابه
Shifted Power Method for Computing Tensor Eigenpairs
Abstract. Recent work on eigenvalues and eigenvectors for tensors of order m ≥ 3 has been motivated by applications in blind source separation, magnetic resonance imaging, molecular conformation, and more. In this paper, we consider methods for computing real symmetric-tensor eigenpairs of the form Axm−1 = λx subject to ‖x‖ = 1, which is closely related to optimal rank-1 approximation of a symm...
متن کاملAn Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
Several tensor eigenpair definitions have been put forth in the past decade, but these can all be unified under generalized tensor eigenpair framework, introduced by Chang, Pearson, and Zhang [J. Math. Anal. Appl., 350 (2009), pp. 416–422]. Given mth-order, n-dimensional realvalued symmetric tensors A and B, the goal is to find λ ∈ R and x ∈ Rn,x = 0 such that Axm−1 = λBxm−1. Different choices ...
متن کاملA linear homotopy method for computing generalized tensor eigenpairs
Let m,m′, n be positive integers such that m 6= m′. Let A be an mth order ndimensional tensor and B be an m′th order n-dimensional tensor. λ ∈ C is called a B-eigenvalue of A if Axm−1 = λBxm−1, Bxm = 1 for some x ∈ C\{0}. In this paper, we propose a linear homotopy method for solving this eigenproblem. We prove that the method finds all isolated B-eigenpairs. Moreover, it is easy to implement. ...
متن کاملProximal extrapolated gradient methods for variational inequalities
The paper concerns with novel first-order methods for monotone variational inequalities. They use a very simple linesearch procedure that takes into account a local information of the operator. Also, the methods do not require Lipschitz continuity of the operator and the linesearch procedure uses only values of the operator. Moreover, when the operator is affine our linesearch becomes very simp...
متن کاملMultiple extremal eigenpairs by the power method
Article history: Received 29 November 2007 Accepted 9 June 2008 Available online 17 June 2008
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ETNA - Electronic Transactions on Numerical Analysis
سال: 2020
ISSN: 1068-9613,1068-9613
DOI: 10.1553/etna_vol53s1